On the Structure of the Dual Complexity Space: the General Case
نویسندگان
چکیده
The purpose of this note is to report the main results obtained by the authors in [8] and [9], respectively. The notion of a Smyth completable quasi-uniform space provides an efficient tool to give a topological foundation for many kinds of spaces which arise naturally in Theoretical Computer Science; in particular in Domain Theory (e.g. [5], [13] and [14]) and Complexity Theory (e.g. [9] and [10]). In fact, Smyth presented in [13] and [14] a topological framework for denotational semantic based on the theory of complete (and totally bounded) quasi-uniform and quasi-metric spaces. Later on, Matthews introduced in [5] the weightable quasi-metric spaces, or the equivalent partial metric spaces, as a part of the study of denotational semantics of dataflow networks. It was proved by Künzi [4] that, in fact, every weigthable quasi-metric space is Smyth completable. Recently, Schellekens [10] introduced the complexity (quasi-metric) space to the study of complexity analysis of programs and proved, among other results, that every complexity space is weightable and, thus, Smyth completable. Our basic references for quasi-metric spaces are [3] and [4]. In our context by a quasi-metric on a (nonempty) set X we mean a nonnegative real-valued function d on X×X such that for all x, y, z ∈ X : (i) d(x, y) = d(y, x) = 0⇔ x = y, and (ii) d(x, y) ≤ d(x, z) + d(z, y). If d is a quasi-metric on X, then the function d defined on X × X by d(x, y) = max{d(x, y), d(y, x)} is a metric on X. ∗The first author acknowledges the support of the DGES, grant PB95-0737.
منابع مشابه
Conceptual Model for Evaluation of Architectural Space Indicators Based on the Comparison of Western and Iranian-Islamic Viewpoints
Space as an essential and integral concept of architecture has always included different meanings and understandings, and this reduced its original meaning to general architectural features. In addition, because this concept was created in the modern period, architects’ general understanding of its indicators has unilaterally been led to the concepts such as void, freedom and movement. Therefor...
متن کاملTime and Space Complexity Reduction of a Cryptanalysis Algorithm
Binary Decision Diagram (in short BDD) is an efficient data structure which has been used widely in computer science and engineering. BDD-based attack in key stream cryptanalysis is one of the best forms of attack in its category. In this paper, we propose a new key stream attack which is based on ZDD(Zero-suppressed BDD). We show how a ZDD-based key stream attack is more efficient in time and ...
متن کاملTime and Space Complexity Reduction of a Cryptanalysis Algorithm
Binary Decision Diagram (in short BDD) is an efficient data structure which has been used widely in computer science and engineering. BDD-based attack in key stream cryptanalysis is one of the best forms of attack in its category. In this paper, we propose a new key stream attack which is based on ZDD(Zero-suppressed BDD). We show how a ZDD-based key stream attack is more efficient in time and ...
متن کاملHybrid urban space and the dichotomous citizen phenomenon in the 21st century Case Study: Tehran
Aims and contexts: Today, technology, as an integral part of life, has affected cities with fundamental and functional changes and it is known as a new feature of them in the 21st century. These changes have led to the dual specialization of life and consequently, to citizens with behavioral transformation. In other words, the hybrid urban space has created a dichotomous citizen with dual real-...
متن کاملFuzzy Best Simultaneous Approximation of a Finite Numbers of Functions
Fuzzy best simultaneous approximation of a finite number of functions is considered. For this purpose, a fuzzy norm on $Cleft (X, Y right )$ and its fuzzy dual space and also the set of subgradients of a fuzzy norm are introduced. Necessary case of a proved theorem about characterization of simultaneous approximation will be extended to the fuzzy case.
متن کاملAnalysis of the impact of space organization on the viability of the Karaj metropolitan core
Abstract With the rapid growth of population and urbanization since the last century, the complexity and understanding of the spatial organization of the city, as well as the ability to predict urban events in its spaces, have become difficult and in some cases impossible. Karaj metropolis is one of the major metropolitan areas of Iran that has been experiencing rapid population growth and thi...
متن کامل